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IN THE CLAIMS 

Please amend the claims as follows: 

1. (Cancelled) 

2. (Previously presented) A method for monitoring motion of a vehicle relative to a road on 
which the vehicle is traveling, the method comprising: 

acquiring a camera image of a scene in which the road is present; 

defining a plurality of real-space curves having different shapes and/or orientations 
that are candidates for substantially lying along a contour of the road; 

for each candidate curve, for each of a plurality of lines of pixels in the image that 
image regions of the scene lying along the candidate curve or that image regions of the scene 
lying along a same curve homologous with and having a same orientation as the candidate 
curve, determining a value that is a function of gradients of pixel intensities at locations along 
the line; and 

determining a candidate curve that most closely lies along the road contour responsive 
to the values determined for the lines; and 

using the determined candidate curve to monitor motion of the vehicle relative to the 



road . 



3. (Previously presented) A method according to claim 2 wherein determining a candidate 
curve comprises determining a value for a cost function for a candidate curve responsive to 
the values determined for the lines of pixels in the image associated with the candidate curve 
and determining the candidate curve responsive to the value of the cost function. 

4. (Previously presented) A method according to claim 3 wherein determining the value for a 
line comprises determining for each of a plurality of locations along the line a value for a 
derivative of pixel intensity at the location of the pixel as a function of displacement in the 
image in a direction perpendicular to the line. 

5. (Previously presented) A method according to claim 4 wherein determining a value for a 
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line comprises determining a sum of the derivatives determined for locations lying along the 
line. 

6. (Previously presented) A method according to claim 5 wherein the cost function is a 
function responsive to the absolute value of the value determined for the line. 

7. (Previously presented) A method according to claim 6 wherein the cost function is a 
function of a sum of the absolute values of the values determined for the lines. 

8- (Previously presented) A method according to claim 6 wherein the cost function is a 
function of a sum of the squares of the values determined for the lines. 

9. (Previously presented) A method according to claim 3 wherein determining the value for a 
line comprises determining a sum of intensities of pixels lying along the line and determining 
a derivative of the sum as a function of line position. 

10. (Previously presented) A method according to claim 9 wherein the cost function is 
function responsive to the absolute value of the derivative determined for the line. 

11. (Previously presented) A method according to claim 10 wherein the cost function is a 
function of a sum of the absolute values of the derivatives determined for the lines. 

12. (Previously presented) A method according to claim 3 wherein determining a cost function 
comprises; 

partitioning the camera image into near and far portions that respectively image 
regions of the scene that arc closer and farther from the camera; 

determining the value for each line responsive to pixel intensities lying along the line 
in the near portion of the camera image; 

for those lines for which the value exceeds a given threshold, determining an adjusted 
value responsive to pixel intensities lying along the line in the far portion of the image; and 

using the adjusted values to determine the cost function. 
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13. (Previously presented) A method according to claim 2 wherein determining a value for a 
line in the camera image comprises: 

for each candidate curve, Worming the camera image to a test image having 
feature, defined relative to a rectilinear coordinate system having first and second orthogonal 
axes so that the lines in the camera image are transformed into straight lines parallel to the 
first axis in the test image; and 

determining the value responsive to gradients of pixel intensities for locations along 
the straight line in the test image that corresponds to the line in the camera image. 

14. (Previously presented) A method according to claim 13 wherein determining a value for a 
line in the camera image comprises: 

determining a sum of intensities of pixels that lie along the straight line in the test 
image that corresponds to the line in the camera image; and 

determining a derivative of the sum as a function of position of the straight line along 
the second axis. 

15. (Previously presented) A method according to claim 2 wherein each candidate curve is an 
arc of a circle and wherein defining the plurality of candidate arcs comprises defining a 
plurality of circles, each of which defines a different one of the candidate curves. 

16. (Previously presented) A method according to claim 15 wherein defining the plurality of 
circles comprises determining each circle to pass through a different set of three points. 

17. (Previously presented) A method according to claim 16 wherein the first point in each set 
is a point in real space at which the camera is located. 

18. (Previously presented) A method according to claim 17 wherein the second and third 
points are points determined to lie along the contour of the road at different distances from the 



camera. 



19. (Previously presented) A method according to claim 3 wherein each candidate curve h 
parabola. 
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20. (Previously presented) A method according to claim 19 wherein each candidate parabola 
has its major axis perpendicular to the optic axis of the camera. 

21. (Previously presented) A method according to claim 20 wherein each candidate parabola 
passes Ihrough the location of the camera. 

22. (Previously presented) A method according to claim 20 wherein a coefficient of a linear 
term of the parabola is determined responsive to gradients at pixel locations in a first region of 
the image corresponding to a region of the scene close to Ihe camera. 

23. (Previously presented) A method according to claim 21 wherein a coefficient for the 
quadratic term of the parabola is determined responsive to the coefficient of the linear term 
and to gradients at pixel locations in a second region of the image corresponding to a region of 
the scene relatively. 

24. (Previously presented) A method according to claim 2 wherein each candidate curve is a 
Straight line. 



25. (Previously presented) A method according to claim 12 wherein transforming the camera 
image comprises detennining a pitch angle for the optic axis of the camera relative to the road 
and using the pitch angle to transform the camera image. 

26. (Previously presented) A method according to claim 3 wherein determining a cost function 
comprises weighting the gradients to moderate contributions to the cost function from a bright 
object in the camera image. 

27. (Currently amended) Apparatus for monitoring motion of a vehicle relative to a road on 
which the vehicle is traveling, comprising: 

a camera that acquires an image of a scene in which the road is present; and 
a controller that greeesseiHne i mn gc in accord a nce with claim s 

a) defines a plurality nf real.sp^ curves Wiry different, nhipt* „nH/ nf 
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orientations that are candidates for su bstantially Iving along a contour of the 
road: 

b) for each candidate cur ve, for each of a plurality of lines of p ixels in the 
image, that image regions of the scene Iving a long the candidate curve or that 
image regions of the scene lving along a same curve homolog ous with and 
having a same orientation as the candidate curve, determines a value that is a 
junction of gradients of pixel intensitie s at locations along the line: 
cldetermines a candidate curve that most closely lies along the road contour 
responsive to the values determined for the lines: and 

d) uses the determined candida te curve to monitor motion of the vehicle 
relative to the road . 
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